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AMENDMENTS TO THE CLAIMS: 

The following listing of claims supersedes all prior versions and listings of claims 
in this application: 

1 . (Currently Amended) A method of matched filtering in accordance with a 
reference signal sequence comprising a plurality of si gnal samples at regular sampling 
time intervals X, said method comprising the use of apparatus to effect the following 
operations : 

receiving an input time domain signal r(f) to be filtered, said signal rft) 
representing at least one physical characteristic of at least one tangible thing; 

sampling the input time domain signal rft), at sampling time intervals x that are not 
synchronized to the sampling intervals X of the reference signal sequence, to produce an 
input signal sequence: 

computing the Fourier transform of [[a]] the input signal to be filtered evaluated at 
discrete frequencies f determined by the intervals x at which the input signal is sampled : 

computing the Fourier transform of [[a]] the reference sequence , evaluated at the 
same discrete frequencies f: to which the filtor- 4s to be matched; and 

forming the product of the two Fourier transforms; and 
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computing the inverse Fourier transform of said product to produce an output time 
domain signal yff) representing a filtered version of the input time domain signal, now 
transformed to provide a more useful representation of said at least one physical 
characteristic of said at least one tang ible thing; 

wherein characterised in that the reference sequence is defined as a function of 
time by a process of iteratively combining shifted versions of shorter sequences,, and the 

wherein computing the Fourier transform of the reference sequence comprises an 
iterative process of combining the Fourier transforms of a shorter starting sequence. 

2. (Currently Amended) A method according to claim 1 in which the reference 
signal sequence is represented by a Golay sequence pair and the step of forming 
computing the Fourier transform of the reference signal sequence comprises use of a 
computation unit which repeatedly: 

(a) combining combines the Fourier transform of a first member of a Golay pair 
with the Fourier transform of the second member of that Golay pair to produce a first 
member of a new Golay pair; and 



-6- 



1410895 



Robert H. KIRKB Y 
Serial No. 10/549,853 
December 2, 2008 



(b) combining combines the Fourier transform of a first member of a Golay pair 
with the Fourier transform of the second member of that Golay pair to produce a second 
member of a new Golay pair. 

3. (Currently Amended) A method according to claim 2 in which said combining 
uses only the machine-implemented operations of digital signal inverting, addition, and 
multiplication by exp(±j2jtf<D), where f is frequency and O is a shift value dependent on 
the length of the sequence. 

4. (Previously Presented) A method according to claim 3 in which the transforms 
Aii(f) } B K (f) of a Golay pair are formed from the transforms A K _](f), B K .,(f) of a shorter 
such pair according to the relationships 

A K (f) := A K .i(f) exp(+j2jc<M) + B K -i(f) exp(-j27iOf) 
B K (f) := A K .i(f) exp(+j27r(Df) - B K .,(f) exp(-j27rO>f) 

where <E> is half the length of each member of the shorter pair, and f is frequency. 
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5. (Original) A method according to claim 3 in which the transforms A K (f), B K (f) 
of a Golay pair are formed from the transforms A K .](f), B K .,(f) of a shorter such pair 
according to the relationships 

A K (f) := A K .,(f) expC+jlTrefK^f) + B K .,(f) exp(-j27t0 K . 1 f) 
B K (f) := A K .i(f) exp(+j27reK.,f) - B K .,(f) exp(-j2^e K .,f) 
where 9 are time intervals dependent on the number of iterations, and f is 
frequency. 

6. (Currently Amended) A method according to claim 4 in which the iteration 
commences with a Golay pain, each member of which has a length of 1 . 

7. (Currently Amended) A method according to claim 2 in which said combining 
uses only the operations of inverting, addition, and multiplication by exp(±j27rf<J>) where f 
is frequency and <D is a shift value dependent on the length of the sequence. 

8. (Previously Presented) A method according to claim 7 in which the transforms 
A K (f), B K (f) are formed from the transforms A KA (f), B K .](f) of a shorter such pair 
according to the relationships 
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A K (f) := A K .i(f) exp(+j27c3>f) + B K -,(f) exp(-j27iOf) 
Bfc(f) := A K .,(f) exp(+j2^>f) + B K „t(f) exp(-j27r€>f) 

where O is half the length of each member of the shorter pair, and f is frequency. 

9. (Original) A method according to claim 7 in which the transforms A K (f), B K (f) 
are formed from the transforms A K .i(f), B K .,(f) of a shorter such pair according to the 
relationships 

A K (f) := A K .,(f) exp(+j2jiO K -if) + B K .,(f) exp(-j InQ^f) 
B K (f) := A K .,(f) exp(+j27ie K .if) - B K .,(f) expM27tG K „ ! f) 
where 9 are time intervals dependent on the number of iterations, and f is 
frequency. 

10. (Cancelled) 

1 1 . (New) A matched signal filtering apparatus using a reference signal sequence 
comprising a plurality of signal samples at regular sampling time intervals X, said 
apparatus comprising: 



-9- 



Robert H. KIRKBY 
Serial No. 10/549,853 
December 2, 2008 

means for receiving an input time domain signal r(t) to be filtered, said signal r(t) 
representing at least one physical characteristic of at least one tangible thing; 

means for sampling the input time domain signal r(t), at sampling time intervals x 
that are not synchronized to the sampling intervals X of the reference signal sequence, to 
produce an input signal sequence; 

means for computing the Fourier transform of the input signal to be filtered 
evaluated at discrete frequencies f determined by the intervals x at which the input signal 
is sampled; 

means for computing the Fourier transform of the reference sequence, evaluated at 
the same discrete frequencies f; 

means for forming the product of the two Fourier transforms; and 

means for computing the inverse Fourier transform of said product to produce an 
output time domain signal y(t) representing a filtered version of the input time domain 
signal, now transformed to provide a more useful representation of said physical 
characteristic of said tangible thing; 

wherein the reference sequence is defined as a function of time by a process of 
iteratively combining shifted versions of shorter sequences, and 
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wherein computing the Fouri er transform of the reference sequence comprises an 
iterative process of combining the Fourier transforms of a shorter starting sequence. 

12. (New) Apparatus according to claim 1 1 in which the reference signal 
sequence is represented by a Golay sequence pair and the means for computing the 
Fourier transform of the reference signal sequence comprises use of a computation unit 
which repeatedly: 

(a) combines the Fourier transform of a first member of a Golay pair with the 
Fourier transform of the second member of that Golay pair to produce a first member of a 
new Golay pair; and 

(b) combines the Fourier transform of a first member of a Golay pair with the 
Fourier transform of the second member of that Golay pair to produce a second member 
of a new Golay pair. 

13. (New) Apparatus according to claim 12 in which said computation unit uses 
only the machine- implemented operations of digital signal inverting, addition, and 
multiplication by exp(±j27ifO), where f is frequency and O is a shift value dependent on 
the length of the sequence. 
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14. (New) Apparatus according to claim 13 in which the transforms A K (f), B K (f) 
of a Golay pair are formed from the transforms A K .,(f), B K .,(f) of a shorter such pair 
according to the relationships 

A K (f) := A KA (f) exp(+j2jrOf) + B K .,(f) exp(-j27t<Df) 
B K (f) := A K .,(f) exp(+j2ji0f) - B K -,(f) exp(-j27t<Pf) 

where O is half the length of each member of the shorter pair, and f is frequency. 

15. (New) Apparatus according to claim 13 in which the transforms A K (f), B K (f) 
of a Golay pair are formed from the transforms A K _i(f), B K .](f) of a shorter such pair 
according to the relationships 

A K (f) := A K .,(f) exp(+j2^ef K . 1 f) + B K .,(f) exp(-j27t0 K . 1 f) 
B K (f) := AK..i(f) exp(+j2n6 K . i f) - B K .,(f) exp(-j27c6 K .if) 
where 0 are time intervals dependent on the number of iterations, and f is 
frequency. 

16. (New) Apparatus according to claim 14 in which the iteration commences 
with a Golay pair, each member of which has a length of 1 . 
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17. (New) Apparatus according to claim 12 in which said combining uses only 
the operations of inverting, addition, and multiplication by exp(±j2jrf€») where f is 
frequency and <D is a shift value dependent on the length of the sequence. 

1 8. (New) Apparatus according to claim 17 in which the transforms A K (f), B K (f) 
are formed from the transforms A K -i(f), B KA (f) of a shorter such pair according to the 
relationships 

A K (f) := A K .,(f) exp(+j2jcOf) + B K .,(f) exp(-j2jta>f) 
B K (f) := A K .,(f) exp(+j27iO>f) + B K .,(f) exp(-j27t$f) 

where O is half the length of each member of the shorter pair, and f is frequency. 

19. (New) Apparatus according to claim 17 in which the transforms A K (f), B K (f) 
are formed from the transforms A K -i(f)» B K .j(f) of a shorter such pair according to the 
relationships 

A K (f) := A K .i(f) exp(+j27i0 K -,f) + B KA (f) exp(-j2jtG K . ] f) 
B K (f) A K .i(f) exp(+j23Te K . l f) - B K .i(f) exp(-j27ie K .,f) 
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where 0 are time intervals dependent on the number of iterations, and f is 



frequency, 
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